
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspio.gov 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


09/760,509 


01/12/2001 


Gilbert Wolrich 


10559-31 700 1/P9678 


2157 



20985 7590 09/19/2007 

FISH & RICHARDSON, PC 
P.O. BOX 1022 

MINNEAPOLIS, MN 55440-1022 



EXAMINER 



LI, AIMEE J 



ART UNIT 



PAPER NUMBER 



2183 



MAIL DATE 



DELIVERY MODE 



09/19/2007 



PAPER 



Please find below and/or attached an Office communication concerning this application or proceeding. 



The time period for reply, if any, is set in the attached communication. 



PTOL-90A (Rev. 04/07) 



4 



Office Action Summary 


Application No. 

09/760,509 


Applicant(s) 

WOLRICH ETAL. 


Examiner 

Aimee J. Li 


Art Unit 

2183 





The MAILING DATE of this communication appears on the cover sheet with the correspondence address 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )M Responsive to communication(s) filed on 09 July 2007 . 
2a)Q This action is FINAL. 2b)E3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) [X] Claim(s) 1-7,15-26 and 30-35 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E3 Claim(s) 1-7,15-26 and 30-35 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)Q accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121 (d). 
1 !)□ The oath or declaration is objected to by the Examiner, Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)n All b)D Some * c)D None of: 

1. D Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) Notice of References Cited (PTO-892) 

2) O Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) £3 Information Disclosure Statement(s) (PTO/SB/08) 

Paper No(s)/Mail Date 7/9/2007 . 



4) O Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) [_J Notice of Informal Patent Application 

6) □ Other: . 



U.S. Patent and Trademark Office 

PTOL-326 (Rev. 08-06) 



Office Action Summary 



Part of Paper No./Mail Date 20070916 



( 

1 

Application/Control Number: 09/760,509 Page 2 

Art Unit: 2183 

DETAILED ACTION 

1. Claims 1-7, 15-26, 30-34, and new claim 35 have been considered. Claims 1, 15, 19, 33, 
and 34 have been amended as per Applicant's request. New claim 35 has been added as per 
Applicant's request. 

Examiner's Notes - Non Compliant Amendment 

2. The Examiner notes that claim 19 has bee identified as "Previously presented" with claim 
amendments been made to the claim. The Examiner assumes that claim 19 is intended to be 
amended and has examined the amended claim. Should this be erroneous, claim 19 must have 
the added claim language removed in future amendments. Also, should this type of 
typographical error occur again, the Examiner will have to issue a Notice of Non-Compliance for 
the amendment. 

Papers Submitted 

3. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: RCE as received 09 July 2007; IDS as received on 09 July 2007; and 
Amendment as received on 08 July 2007. 

Information Disclosure Statement 

4. The information disclosure statement (IDS) submitted on 09 July 2007 was filed after the 
mailing date of the Office Action on 08 March 2007. The submission is in compliance with the 
provisions of 37 CFR 1.97. Accordingly, the information disclosure statement is being 
considered by the examiner. 

Claim Rejections - 35 USC § 112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 
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The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

6. Claim 12 recites the limitation "the single write line" in line 4 of the claim. There is 
insufficient antecedent basis for this limitation in the claim. There has been no "single write 
line" previously established in the claim language. 

Claim Rejections - 35 USC §1 03 

7. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

r 

8. Claims 1-5 and 15-22 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Parady, U.S. Patent Number 5,933,627 (herein referred to as Parady) in view of Rohlman, U.S. 
Patent Number 5,787,454 (herein referred to as Rohlman). 

9. Regarding claims 1 and 15, taking claim 1 as exemplary, Parady has taught an execution 
unit for execution of multiple context threads comprises: 

a. An arithmetic logic unit to process data for executing threads (Parady Col.2 lines 
18-29 and Col.3 lines 19-25), 

b. Control logic to control the operation of the arithmetic logic unit (Parady Col.3 
lines 10-18), 

c. A general purpose register set to store and obtain operands for the arithmetic logic 
unit, the register set comprising a plurality of two-ported random access memory 
devices assembled into banks (Parady 48 of Fig. 1 /Fig. 3), each bank being capable 
of performing a read and a write to two different words with two ports in the same 
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processor cycle (Parady Fig.3 and Col. 3 lines 43-49). Here, because the register 
file contains ten ports (Parady 48 of Fig. 1) and four banks (Parady Col.3 lines 43- 
49), there are inherently at least two ports per bank, therefore allowing each bank 
to write or read at least one word per bank per cycle. 
10. Parady has not taught the register set comprising two effective read ports and one 
effective write port, wherein the effective write port comprises write ports of a pair of the two- 
ported random access memory devices, wherein the arithmetic logic unit can write to each bank 
in the general purpose register set using the one effective write port. However, Parady has taught 
that register files often have multiple ports (Parady column 5, lines 30-31). Rohlman has taught 
a section of memory with a single access point comprised of multiple two-ported individual 
memory cells (Rohlman Abstract; column 1, lines 29-34; column 2, lines 25-34; column 6, lines 
15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 4; Figure 6; and Figure 7). In regards 
to Rohlman, the language used calls each group of memory cells a memory bank, however, for 
purposes of the rejection, Rohlman's memory cells are equated to the claimed memory bank, 
since Rohlman's memory cells meet the claimed meaning of memory bank. A person of 
ordinary skill in the art at the time the invention was made, and as taught by Rohlman, would 
have recognized that using a group of interleaved two-ported memory cells with a single access 
point uses considerably less die area (Rohlman column 6, lines 60-65). Therefore, it would have 
been obvious to a person of ordinary skill in the art at the time the invention was made to 
incorporate the interleaved two-ported memory cells with a single access point of Rohlman in the 
device of Parady to save die area. 
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11. Claim 15 is nearly identical to claim 1, differing in its parent claim, but encompassing the 
same scope. Therefore, claim 15 is rejected for the same reasons as claim 1. 

12. Regarding claims 2 and 16, taking claim 2 as exemplary, Parady in view of Rohlman has 
taught the execution unit of claim 1, wherein the register set is logically partitioned into a 
plurality of relatively addressable windows (Parady Col.3 lines 43-49 and Col.4 lines 1-8). Here, 
the register file is divided into four register files for four threads (Parady Col.3 lines 43-45), and 
there is a thread field in each instruction that identifies which thread an instructions operands 
come from (Parady Col.4 lines 1-8). This makes each register in each register file relatively 
addressable, being differentiated from each other relative to their 2-bit thread field. 

13. Claim 16 is nearly identical to claim 2, differing in its parent claim, but encompassing the 
same scope. Therefore, claim 16 is rejected for the same reasons as claim 2. 

14. Regarding claims 3 and 17, taking claim 3 as exemplary, Parady in view of Rohlman has 
taught the execution unit of claim 2, wherein the number of windows of the register set is related 
to the number of threads that can execute in the processor (Parady Col.3 lines 43-49). 

15. Claim 17 is nearly identical to claim 3, differing in its parent claim, but encompassing the 
same scope. Therefore, claim 17 is rejected for the same reasons as claim 3. 

16. Regarding claims 4, 18 and 21, taking claim 4 as exemplary, Parady in view of Rohlman 
has taught the execution unit of claim 1, wherein relative addressing allows an executing thread 
to access the register set relative to the starting point of a window (Parady Col.3 lines 43-49 and 
Col.4 lines 1-8). Here, the register file is divided into four register files for four threads (Parady 
Col.3 lines 43-45), and there is a thread field in each instruction that identifies which thread an 
instructions operands come from (Parady Col.4 lines 1-8). This makes each register in each 
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register file relatively addressable, being differentiated from each other relative to their 2-bit 
thread field, allowing a thread to access registers associated with its 2-bti thread field. 

17. Claims 18 and 21 are nearly identical to claim 4, differing in their parent claims, but 
encompassing the same scope. Therefore, claim 18 and 21 are rejected for the same reasons as 
claim 4. 

18. Regarding claims 5 and 22, taking claim 5 as exemplary, Parady in view of Rohlman has 
taught the execution unit of claim 1, wherein the register set is absolutely addressable, where the 
register set may be accessed for an executing thread by providing and exact address (Parady 
Col. 3 lines 43-49 and Col.4 lines 1-8, 18-22). As shown above in paragraphs 23 and 27, the 
register set is relatively addressable using a 2-bit thread field that specifies which thread, and 
consequently which register window, an instruction's operands come from. However, the 2-bit 
thread field can also be used to inter-relate two threads (Parady Col.4 lines 18-22), thus allowing 
one thread to access to any other register in any other thread, providing absolute addressability. 

19. Claim 22 is nearly identical to claim 5, differing in its parent claim, but encompassing the 
same scope. Therefore, claim 22 is rejected for the same reasons as claim 5. 

20. Regarding claim 19, Parady has taught a processor unit comprising: 

a. An execution unit for execution of multiple context threads, the execution unit 
comprising: 

i. An arithmetic logic unit to process data for executing threads (Parady 
Col.2 lines 18-29 and Col.3 lines 19-25), 

ii. Control logic to control the operation of the arithmetic logic unit (Parady 
Col.3 lines 10-18); 



Application/Control Number: 09/760 5 509 Page 7 

Art Unit: 2183 

iii. A general purpose register set (Parady 48 of Fig. 1 /Fig. 3) to store and 
obtain operands for the arithmetic logic unit (Parady see Fig.3) 5 the 
register set comprising a plurality of two-ported random access memory 
devices. While not taught explicitly, it is inherent in the operation of a 
register file that it has at least one port to read and one port to write data in 
and out of the register file, and thus inherently a register file has at least 
two ports. 

21 . Parady has not explicitly taught the register set comprising two effective read ports and 
one effective write port, wherein the effective write port comprises write ports of a pair of the 
two-ported random access memory devices; and a data link between the arithmetic logic unit and 
the one effective write port of the general purpose register set, wherein the data link allows the 
arithmetic logic unit to write to different two-ported random access memory devices in the- 
general purpose register set through the one effective write port. However, Parady has taught 
that register files often have multiple ports (Parady column 5, lines 30-31). Rohlman has taught 
a section of memory with a single access point comprised of multiple two-ported individual 
memory cells (Rohlman Abstract; column 1, lines 29-34; column 2, lines 25-34; column 6, lines 
15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 4; Figure 6; and Figure 7). In regards 
to Rohlman, the language used calls each group of memory cells a memory bank, however, for 
purposes of the rejection, Rohlman' s memory cells are equated to the claimed memory bank, 
since Rohlman' s memory cells meet the claimed meaning of memory bank. A person of 
ordinary skill in the art at the time the invention was made, and as taught by Rohlman, would 
have recognized that using a group of interleaved two-ported memory cells with a single access 
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point uses considerably less die area (Rohlman column 6, lines 60-65). Therefore, it would have 
been obvious to a person of ordinary skill in the art at the time the invention was made to 
incorporate the interleaved two-ported memory cells with a single access point of Rohlman in the 
device of Parady to save die area. 

22. Regarding claim 20, Parady in view of Rohlman has taught the processor of claim 19, 
wherein the register set is logically partitioned into a plurality of relatively addressable windows, 
where the number of windows of the register set is related to the number of threads that can 
execute in the processor (Parady Col. 3 lines 43-49 and Col.4 lines 1-8). Here, the register file is 
divided into four register files for four threads (Parady Col.3 lines 43-45), and there is a thread 
field in each instruction that identifies which thread an instructions operands come from (Parady 
Col.4 lines 1-8). This makes each register in each register file relatively addressable, being 
differentiated from each other relative to their 2-bit thread field. 

23. Regarding to claims 30-32, Parady in view of Rohlman has taught 

a. Wherein the register set comprises a first number n of two-ported random access 
memory devices, a second number r of effective read ports, and a third number w 
of effective write ports, where n > 2, 2 < r < n, and 2 < w < n-1 (Applicant's claim 
30) (Rohlman Abstract; column 1, lines 29-34; column 2, lines 25-34; column 6, 
lines 15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 4; Figure 6; and 
Figure 7); 

b. Wherein storing and obtaining operands comprises storing and obtaining operands 
within the general purpose register comprising a first number n of two-ported 
random access memory devices, a second number r of effective read ports, and a 
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third number w of effective write ports, where n > 2, 2 < r < n, and 2 < w < n-1 

(Applicant's claim 31) (Rohlman Abstract; column 1, lines 29-34; column 2, lines 
25-34; column 6, lines 15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 
4; Figure 6; and Figure 7); and 
c. Wherein the general purpose register set comprises a first number n of two-ported 
random access memory devices, a second number r of effective read ports, and a 
third number w of effective write ports, where n > 2, 2 < r < n, and 2 < w < n-1 
(Applicant's claim 32) (Rohlman Abstract; column 1, lines 29-34; column 2, lines 
25-34; column 6, lines 15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 
4; Figure 6; and Figure 7), 
24. Referring to claims 33-34, Parady in view of Rohlman has taught 

a. The execution unit of claim 1 wherein memory addresses of the pair of the two- 
ported random access memory devices are interleaved (Applicants' claim 33) 
(Rohlman Abstract; column 1, lines 29-34; column 2, lines 25-34; column 6, lines 
15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 4; Figure 6; and Figure 
7); 

b. The processor of claim 19 wherein memory addresses of the pair of the two- 
ported random access memory devices are interleaved (Applicants' claim 34) 
(Rohlman Abstract; column 1, lines 29-34; column 2, lines 25-34; column 6, lines 
15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 4; Figure 6; and Figure 
7); and 



• 
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c. The method of claim 15 wherein storing the operands for the arithmetic logic unit 
comprises writing to interleaved memory addresses of the pair of the two-ported 
random access memory devices over the single write line (Applicants' claim 35) 
(Rohlman Abstract; column 1, lines 29-34; column 2, lines 25-34; column 6, lines 
15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 4; Figure 6; and Figure 
7). 

25. Claims 6-7 and 23-25 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Parady, U.S. Patent Number 5,933,627 (herein referred to as Parady) in view of Rohlman, U.S. 
Patent Number 5,787,454 (herein referred to as Rohlman), as applied to claims 1-5 above, and 
further in view of Waldspurger et ah, "Register Relocation: Flexible Contexts for 
Multithreading" (herein referred to as Waldspurger). 

26. Regarding claims 6 and 23, taking claim 6 as exemplary, Parady in view of Rohlman has 
taught the execution unit of claim 1, wherein the control logic further comprises: 

a. Context switching logic (Parady 1 12 of Fig.3) fed by signals from a plurality of 
shared resources (Parady Col. 3 lines 57-65). 

27. Parady has not explicitly taught wherein the signals cause the context event logic to 
indicate that threads are either available or unavailable for execution. 

28. However, Waldspurger has taught a context switch scheduler that comprises a circularly- 
linked "ready queue" which determines which contexts are ready for execution when a context 
switch is required in order to provide fast context switching (Waldspurger paragraph 1 of Sec. 
2.2). One of ordinary skill in the art would have recognized that it is a primary goal of 
microprocessor designers to reduce delays in their datapath, such as those introduced when a 
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context switch is required, thereby increasing the speed and throughput of their processors. 
Therefore, one of ordinary skill in the art would have found it obvious to modify the processor of 
Parady to provide threads that are available for execution in the manner of Waldspurger so that 
context switches can be performed fast, thus increasing the processor speed. 

29. Regarding claims 7 and 23, taking claim 7 as exemplary, Parady in view of Rohlman and 
in further view of Waldspurger has taught the execution unit of claim 6, wherein the control 
logic addresses a set of memory locations for storing a list of available threads that correspond to 
threads that are ready to be executed and a set of memory locations for storing a list of 
unavailable threads that are not ready to be executed (see above paragraph 27 and Waldspurger 
paragraph 1 of Sec. 2.2). Here, the "set of memory locations" is a circularly-linked queue, such 
that the next threads that are ready to be executed are at the "head" of the list, while those that 
are not ready, or were recently switched from, reside at the "tail" of the list (Waldspurger Sec. 
2.2). 

30. Claim 23 is nearly identical to claims 6 and 7, differing in its parent claim, but 
encompassing the same scope as claims 6 and 7. Therefore, claim 23 is rejected for the same 
reasons as claims 6 and 7, 

3 1 . Regarding claim 24, Parady in view of Rohlman and in further view of Waldspurger has 
taught the execution unit of claim 23, wherein execution of a context swap instruction causes a 
currently running thread to be swapped out to the unavailable thread memory set and a thread 
from the available thread memory set to begin execution within a single execution cycle (Parady 
Fig.3, Col.2 lines 18-25, Col. 3 lines 57-65 and Waldspurger paragraphs 2-5 of Sec. 2.2.). Here, a 
load or store operation signals a context switch (Parady Fig.3 and Col.3 lines 57-65), and the 
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context switch steps store the current context at the "tail" of the circularly-linked list and update 
the current context to be the thread that was next in line to be executed (Waldspurger paragraphs 
2-5 of Sec. 2.2). 

32. Regarding claim 25, Parady in view of Rohlman and in further view of Waldspurger has 
taught the execution unit of claim 23, wherein execution of the context swap instruction specifies 
one of the signal inputs and upon receipt of the specified signal input causes the swapped out 
thread to be stored in the available thread memory set (Parady Fig.3, Col.2 lines 18-25, Col, 3 
lines 57-65 and Waldspurger paragraphs 2-5 of Sec. 2.2.). Here, a load or store operation signals 
a context switch (Parady 1 14 of Fig.3 and Col.3 lines 57-65), and the context switch steps store 
the current context at the "tail" of the circularly-linked list and update the current context to be 
the thread that was next in line to be executed (Waldspurger paragraphs 2-5 of Sec. 2.2). 

33. Claim 26 is rejected under 35 U.S.C. 103(a) as being unpatentable over Parady in view of 
Rohlman in view of Waldspurger, as applied to claim 23 above, and further in view of Trauben 
et al., U.S. Patent No. 5,509,130. 

34. Regarding claim 26, Parady in view of Rohlman in view of Waldspurger has taught the 
execution unit of claim 23, but have not explicitly taught wherein execution of the context swap 
instruction specifies a defer one operation which causes execution of one more instruction and 
then causes the current context to be swapped out. 

35. However, Trauben has taught a branch delay instruction which causes the execution of 
one instruction before changing context in order to hide the latency of computing and fetching 
the branch target (Trauben Col. 14 lines 41-60). One of ordinary skill in the art would have 
recognized that it is desirable to reduce the amount of delay in a microprocessor and thus allow 
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faster execution times. Therefore, one of ordinary skill in the art would have found it obvious to 
modify the processor of Parady in view of Waldspurger to include a branch delay instruction 
which allows an instruction to execute while computing and fetching a branch target so that the 
latency of the operation can be avoided. 

Response to Arguments 

36. Applicant's arguments with respect to claims 1-7, 15-26, and 30-35 have been considered 
but are moot in view of the new ground(s) of rejection. 

Conclusion 

37. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure as follows. Applicant is reminded that in amending in response to a rejection of 
claims, the patentable novelty must be clearly shown in view of the state of the art disclosed by 
the references cited and the objections made. Applicant must also show how the amendments 
avoid such references and objections. See 37 CFR § 1.1 1 1(c). 

a. Imakawa, U.S. Patent Number 5,721 ,869, has taught a single output port from a 
processor to write to eight memory banks. 

b. Radke, U.S. Patent Number 6,784,889, has taught a single output from a pipeline 
to access three memory banks. 

38. Any inquiry concerning this communication or earlier communications from the 

■ 

examiner should be directed to Aimee J. Li whose telephone number is (571) 272-4169. The 
examiner can normally be reached on M-T 7:30am-5 :00pm. 
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39. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

40. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




Aimee J. Li 

Examiner 

AU2183 



16 September 2007 



